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Capitolul 1 


Generalitãti 


1.1 Exemplu de program OpenGL 


#include <windows.h> / biblioteci care urmeaza sa fie incluse. 


#include <gl/freeglut.h> / nu trebuie uitat freeglut.h 
void init (void) / initializare ecran de vizualizare 


t 


glClearColor (1.0, 1.0, 1.0, 0.0); / culoarea de fond a ecranului 
glMatrixMode (GL PROJECTION); / reprezentare 2D; proiectie ortogonala 
gluOrtho2D (0.0, 1200.0, 0.0, 700.0); 


) 


void desen (void) / procedura desenare 


t 


glColor3f (0.0, 0.0, 1.0); / culoarea punctelor: albastru 
glBegin (GL POINTS) ; 


glVertex2i 
glVertex2i 
glVertex2i 
glVertex2i 
glVertexz2i 
glVertex2i 
glVertex2i 
glEnd ( ); 


(20, 20); 
(21, 21); 
(22, 22); 
(23, 23); 
(24, 24); 
(27, 27); 
(100, 100); 


slColor3f (1.0, 0.0, 0.0); / culoarea liniei frante: rosu 
glBegin (GL_LINE_STRIP) ; 


glVertexz2i 
glVertexz2i 
glVertex2i 
glVertex2i 
glEnd ( ); 


glColor3f (0.0, 1.0, 0.0); / culoarea reuniunii de segmente: 


(0,0); 

(200, 100); 
(300, 120); 
(255, 290); 


glBegin (GL.LINES); 


glVertex2i 
glVertex2i 
glVertex2i 
glVertex2i 
glEnd ( ); 
glFlush ( ); 


} 


(400,400); 
(600, 500); 
(700, 520); 
(655, 690); 


void main (int argc, char** argv) 


{ 


glutInit (&argc, argv); 
glutInitDisplayMode (GLUT SINGLE | GLUT_RGB); 


verde 


glutInitWindowPosition (100, 100); / pozitia initiala a ferestrei de vizualizare 
glutInitWindowSize (1200, 700); / dimensiunile ferestrei 

glutCreateWindow ("Puncte & Segmente"); / titlul ferestrei 

init ( ); 

glClear (GL COLOR BUFFER BIT) ; 

glutDisplayFunc (desen); 

glutMainLoop ( ); 


1.2 Biblioteci utilizate de OpenGL şi funcţii aso- 
ciate 


e bibliotecă fundamentală (core library): este independentă de platforma 
pe care se lucrează; funcțiile corespunzătoare au prefixul g1 (de exemplu: 
glVertex ( ); glColor ( ); glBegin ( ), etc. 


e GLU (OpenGL Utility): conține mai ales proceduri / functii legate de 
proiecție, precum şi funcții pentru conice şi cuadrice; funcțiile asociate au 
prefixul glu 


e GLUT (OpenGL Utility Toolkit) / freeglut: bibliotecă dependentă de sis- 
tem, utilizată pentru a realiza fereastra de vizualizare; poate interactiona 
cu sisteme de operare bazate pe ferestre de vizualizare; funcțiile specifice 
au prefixul glut 
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Primitive grafice. Atribute 
ale primitivelor grafice 


2.1 Fundamente teoretice 
2.1.1  Intersecţii de segmente 


În plan (context 2D) 


e Segmentele [AB] şi [CD] se intersectează <> A şi B sunt de o parte şi de 
alta a dreptei CD şi C şi D sunt de o parte şi de alta a dreptei AB. 


e Două puncte M şi N sunt de o parte şi de alta a dreptei d de ecuaţie 
f(z,y) =az + by + n - 0 4+ f(M): f(N) < 0. 


În spatiu (context 3D) 


e Varianta 1 Reducere la cazul 2D. Se găseşte o izometrie / transformare 
afină astfel ca figura să fie situată în planul z = 0. 


e Varianta 2 Se foloseşte reprezentarea segmentelor cu ajutorul combinațiilor 
afine. Segmentele [AB] şi [CD] se intersectează <> 


35o, to E [0, 1] a.î. (1 = to) A + toB = (1 BÛ so)C + soD. 


2.1.2  Poligoane 


Reguli referitoare la vârfurile P}, P>,..., Pyu (diferite două câte două) care de- 
termină un poligon, pentru ca GL_POLYGON să producă efectul dorit: 


1. Punctele trebuie să fie coplanare. De verificat: condiţia de coplanaritate 


1 1 J 1 
rang IP, XP, T P3 -CPN — 3 (2.1) 
YP, Pa YP, --- YPN 
ZPı Z Pa Z Pa kedê ZPN 
sau faptul că 
— — — 
dim (Pı Pa, Pı P»,..., PLPN) 2. (2.2) 


O condiţie alternativă este coliniaritatea vectorilor Pı x PP, P„Ps 


aa 
x PaPı,..., PNI PN x Pn Pı, Pn Pı x PiP 


2. Vêrfurile trebuie indicate in ordinea corectã, astfel incat linia pologonalã 
să nu aibă autointersectii. De verificat: intersecţii de segmente (cf. 
secţiunea 2.1.1). 


3. Poligonul trebuie să fie convex. De verificat: convexitatea (folosind 
produse vectoriale). 


2.2 Algoritmi de rasterizare pentru segmente 


Fie Mo = (20, yo), Mana = (Xena; Jena) extremităţile unui segment ce urmează 
să fie reprezentat în format raster (cu £0, Yo, End; YEna € N). Se presupune că 
dreapta MoM gana are ecuaţia 
y=maz+n. (2.3) 
Notaţii şi proprietăţi: 


Ay 
Az = 2 End — to; AY WjEnd Yo, M= Az 
% 


Presupunem Az > Ay > 0. Numărul de paşi care trebuie realizaţi în lungul 
axei orizontale Oz este mai mare decât numărul de paşi care trebuie realizaţi 
în lungul axei verticale Oy. 


e Varianta 1 Implementare directă a ecuaţiei (2.3) 
e Varianta 2 Algoritmul DDA 


e Varianta 2 Algoritmul lui Bresenham 
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Figura 2.1: Algoritmul DDA / algoritmul lui Bresenham. 
Pixelii selectaţi pentru a uni punctele (10,20) şi (20,28) sunt colorați cu roşu. 


2.3 Funcții OpenGL 
2.3.1 Vârfuri 


Primitivele grafice sunt realizate cu ajutorul vârfurilor. În OpenGL un vârf 
este definit cu ajutorul funcţiei 


glVertex* ( ); 


Cu ajutorul sufixului * se indică: 
e dimensiunea spaţiului în care lucrăm, n € (2,3,4) 
e tipul de date utilizat, care poate fi: 


integer) 


DE e DI D a 


double) 


e (opţional) posibila formă vectorială, indicată prin sufixul v. 
Unui vârf îi sunt asociate: 

e coordonatele (fac parte din definiţie), 

e culoarea, 

e normala (legată de funcţii de iluminare), 

e coordonate de texturare 


O funcţie de tipul glVertex poate fi apelată într-un cadru de tip 


glBegin (*); 


glEnd; 


(unde * reprezintă tipul de primitivă generat). 


2.3.2 Puncte 


Astfel, cu ajutorul acestei funcţii pot fi generate puncte, într-un cadru de tipul 


glBegin (GL_POINTS) ; 


glEnd; 


segmente de dreaptă (vezi paragraful 2.3.3) sau poligoane. 


Exemplul 2.1 Următoarele două secvenţe de cod sursă sunt echivalente, având 
ca, efect desenarea punctelor de coordonate (50,100), (70,80) şi (90,150). 


I. 

glBegin(GL_POINTS) ; 
glVertex2i (50, 100); 
glVertex2i (70, 80); 
glVertex2i (90, 150); 


glEnd; 

II. 

int pil ] = (50, 100); 
int p2[ 1 = (70, 80); 
int p3[ ] = (90, 150); 


glBegin (GL_PDINTS); 
glVertex2iv (p1); 
glVertex2iv (p2); 
glVertex2iv (p3); 
glEnd; 


Atribute ale punctelor 
e Culoarea (dată de culoarea vârfului) 


e Dimensiunea 


glPointSize (dimens); 


2.3.3 Segmente de dreaptă 


Un singur segment de dreaptă, determinat de punctele de coordonate (£1, y1), 
(22, y2) (vom lua z1, £2, Y1, Y2 € Z) poate fi trasat utilizând următoarea secvenţă 
de cod sursă: 


glBegin (GL_LINES) ; 
glVertex2i (x1, y1); 
glVertex2i (x2, y2); 
glEnd; 


De asemenea, pentru trasarea segmentelor de dreaptă mai pot fi utilizate 
şi constantele simbolice GL-LINES, GL-LINE-STRIP, GL-LINE-LOOP. Să consi- 
derăm o mulțime de puncte având coordonatele (pe care le presupunem numere 
întregi) P, = (£1, y1), P2 = (£2, y2),..., Pn = (£n, Yn). 

e Putem desena segmentele de forma, [Pzk+1P2k+2] (în cazul în care n este 
impar, ultimul punct nu este unit cu nimeni) folosind instrucţiunile 


glBegin (GL_LINES) ; 
glVertex2i (xi, y1); 
glVertex2i (x2, y2); 
glVertex2i (xn, yn); 
glEnd; 


e Linia frântă ce uneşte punctele P4, P>,...,P, este trasată astfel: 


glBegin (GL LINE. STRIP) ; 
glVertex2i (xi, y1); 
glVertex2i (x2, y2); 
glVertex2i (xn, yn); 
glEnd; 


e Linia poligonală închisă determinată de punctele P1, P2,..., Pp (poate 
conține autointersectii!) este desenată folosind comenzile: 


glBegin (GL LINE LOOP); 
glVertex2i (x1, y1); 
glVertex2i (x2, y2); 
glVertex2i (xn, yn); 
glEnd; 


Atribute ale segmentelor de dreaptã 


e Culoarea, (dată de culorile extremităților segmentului); când acestea din 
urmă au culori diferite, culorile punctelor segmentului sunt determinate 
folosind interpolarea afină. Modul de trasare se controlează cu 


glShadeModel (...); ; 


fiind posibile variantele 


g1ShadeModel (GL_SMOOTH) ; 


glShadeModel (GL FLAT); 


e Lãtimea 


glLinewWidth (width); 


e Modul de desenare (şablon, model) 


Este definit prin 


glLineStipple (repeatfactor, pattern); 


si activat / dezactivat prin 


glEnable (GL LINE STIPPLE); 


glDisable (GL-LINE-STIPPLE); 


2.3.4 Poligoane 


Un singur triunghi, determinat de punctele de coordonate (21,41), (x2, Y2), 
(x3, y3) (vom lua z1, £2, Y1, Y2, £3, Y3 E Z), poate fi trasat utilizând următoarea 
secvenţă de cod sursă: 


glBegin (GL TRIANGLES) ; 
glVertex2i (x1, y1); 
glVertex2i (x2, y2); 
glVertex2i (x3, y3); 
glEnd; 


De asemenea, pentru trasarea segmentelor de dreaptă mai pot fi utilizate şi 
constantele simbolice GL-TRIANGLES, GL TRIANGLE STRIP, GL- TRIANGLE FAN, 
GL QUADS, GL QUAD STRIP, GL POLYGON. Să considerăm o mulţime de puncte 


având coordonatele (pe care le presupunem numere întregi) P, = (x1, y1), P2 = 
(72, y2),..-, Pa = (2nsyn): 

e Putem desena triunghiuri de forma | P341 P3k+2 P3k+3] (în cazul în care n 
nu este divizibil prin 3, există vârfuri care nu aparţin niciunui triunghi) folosind 
instrucţiunile 


glBegin (GL_TRIANGLES) ; 
glVertex2i (xi, y1); 
glVertex2i (x2, y2); 
glVertex2i (xn, yn); 
glEnd; 


e Triunghiuri care au muchii in comun, definite de punctele P}, Pa,..., Pn 
sunt trasate astfel: 


glBegin (GL_TRIANGLE STRIP) ; 
glVertex2i (x1, y1); 
glVertex2i (x2, y2); 
glVertex2i (xn, yn); 
glEnd; 


e Un evantai de triunghiuri având vârful P, comun este desenat folosind 
comenzile: 


glBegin (GL_TRIANGLE_FAN) ; 
glVertex2i (x1, y1); 
glVertex2i (x2, y2); 
glVertex2i (xn, yn); 
glEnd; 


e Patrulatere pot fi desenate folosind instrucțiunile 


glBegin (GL_QUADS); 
glVertex2i (x1, y1); 
glVertex2i (x2, y2); 
glVertex2i (xn, yn); 
glEnd; 


glBegin (GL. QUAD STRIP); 
glVertex2i (x1, y1); 
glVertex2i (x2, y2); 
glVertex2i (xn, yn); 
glEnd; 


e Pentru poligoane convexe (vezi secțiunea 2.1.2 pentru condițiile pe care 
trebuie să le verifice punctele) se poate folosi secveta de cod 


glBegin (GL_POLYGON) ; 
glVertex2i (x1, y1); 
glVertex2i (x2, y2); 
glVertex2i (xn, yn); 
glEnd; 


e Există o funcţie specială pentru desenarea unui dreptunghi care are ca 
vârfuri diagonal opuse punctele (£1, y1) si (£2, Y2). 


glRect* (x1,y1,x2,y2) 


Atribute ale triunghiurilor 


e Culoarea, (dată de culorile vârfurilor); când acestea, din urmă au culori 
diferite, culorile punctelor segmentului sunt determinate folosind inter- 
polarea afină. Modul de trasare se controlează, ca în cazul segmentelor, 
cu 


glShadeModel (...); , 


fiind posibile variantele 


glShadeModel (GL_SMOOTH) ; 


g1ShadeModel (GL. FLAT); 


e Functii OpenGL pentru trasarea fetei / spatelui unui poligon 


— Precizarea modului de redare 


glPolygonMode (face, mode); 


Pentru face sunt posibile valorile GL_FRONT, GL_BACK, GL_FRONT_AND_BACK, 
iar pentru mode sunt posibile valorile GL. POINTS, GL LINE, GL FILL. 
Valoarea implicită este GL FILL. 


— Schimbarea ordinii vârfurilor 


glFrontFace 


(GL CW): glFrontFace (GL CCW) ; 


Valoarea. implicită este GL-CCW şi revenirea la aceasta trebuie preci- 
zată în mod explicit. 


— Renunţare la trasarea feţei unor poligoane 
Poligoanele văzute dinspre faţa face pot fi eliminate cu secvenţa 


glEnable (GL_CULL_FACE) ; 
glCullFace (face); 

sareta listă poligoane conveze 
glDisable (GL CULL FACE); 


e Şablonul de desenare 
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2.4 Exercitii 


Exercitiul 2.4.1 Fie A = (3, 1), B = (5,3), C = (10,8), D = (1,-1). Stabiliti 
dacă. segmentele [AB] şi [CD] se intersectează si, în caz afirmativ, determinaţi 
coordonatele punctului de intersecţie. 


Exerciţiul 2.4.2 Fie A = (1,2,3), B = (3,2,5),0 = (8,6,2),D = (—1,0,3), 
Stabiliti dacă segmentele [AB] şi [CD] se intersectează şi, în caz afirmativ, 
determinaţi coordonatele punctului de intersecţie. 


Exerciţiul 2.4.3 

a) Verificaţi echivalenţa dintre condiţiile (2.1) şi (2.2). 

b) Care este interpretarea geometrică dacă egalitatea din condiţia (2.1) de- 
vine inegalitate? 


Exerciţiul 2.4.4 Calculaţi produsul vectorial v x w, pentru v = (1,2,0) şi 
w = (—3, 1,0). Aceeaşi cerinţă pentru v = (2,4,1) şi w = (-1,-1,1). 


Exerciţiul 2.4.5 Stabiliţi natura virajelor din poligonul P, Po Ps Pı Ps Pe, pen- 
tru P, = (1,0), Pa = (4,0), Ps = (7,2), P4 = (5,4), P = (8,6), Ps = (0,7). 


Exerciţiul 2.4.6 Considerăm punctele P, = (2, 3,5), P2 = (3,4,6), Pa = (0,3,4), 
P, = (3,2,5). Stabiliti care este poziţia lui P4 faţă de AP, P2 P3. 


Exerciţiul 2.4.7 Fie P}, P2, Ps trei puncte necoliniare din RÌ. Considerăm 
ecuaţia planului Art By+C02+D = 0 obţinută prin dezvoltarea, determinantului 


— — 
din ecuaţia (2.1). Verificaţi că P; P> x PxPs= (A, B,C). 


Exerciţiul 2.4.8 Fie punctele A = (2, 3,0), B = (5,4,0), C = (0,8,0). Stabiliţi 
ordinea în care trebuie indicate punctele astfel ca punctul (—1, 2, 6) să fie în faţa 
planului triunghiului determinat de ele. 


Exerciţiul 2.4.9 Considerăm punctele A = (—1,0,1), B = (1,0,1), Č = 
(1,0,—1), D = (—1,—0,—1). In ce ordine trebuie indicate punctele pentru 
ca faţa poligonului să fie orientată spre prelungirea axei Oy? 


Exerciţiul 2.4.10 La reprezentarea unui segment folosind algoritmul DDA 
sunt selectaţi 11 pixeli (inclusiv cei corespunzând extremităților segmentului). 
Calculaţi panta dreptei suport a segmentului, ştiind că dintre pixelii selectaţi 
doar doi au aceeaşi ordonată. Daţi exemplu de puncte Mo si Mana care să 
verifice aceste condiţii şi scrieţi explicit algoritmul DDA pentru aceste puncte. 


Exerciţiul 2.4.11 La reprezentarea unui segment folosind algoritmul Bresenham 
s-a obţinut parametrul de decizie iniţial po = 2. Ştiind că panta dreptei suport 
a segmentului este 0.6, calculaţi valoarea lui pı. Daţi exemplu de puncte Mo şi 
M gna care să verifice aceste condiţii şi scrieţi explicit algoritmul lui Bresenham 
pentru aceste puncte (indicaţi şi valorile parametrului de decizie). 


Exerciţiul 2.4.12 

a) Cum se procedează în algoritmul DDA / algoritmul lui Bresenham dacă 
se doreşte parcurgerea. segmentului de la dreapta la stânga? 

b) Scrieţi algoritmul DDA / algoritmul lui Bresenham pentru cazul 0 < 
Az < Ay. Ce alte situaţii mai pot să apară? 
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Exercitiul 2.4.13 Explicati cum poate fi adaptatã metoda din algoritmul lui 
Bresenham pentru a reprezenta, alte curbe (cerc, elipsă, etc.). 


Exerciţiul 2.4.14 Ilustraţi diferenţa, de robusteţe şi de eficienţă pentru cele 
trei variante de algoritmi din seţiunea 2.2. 


Exerciţiul 2.4.15 Care este secvenţa de cod sursă care generează culoarea 
galben pentru o primitivă grafică? 


Exerciţiul 2.4.16 Câte triunghiuri vor fi desenate dacă între g1Begin (GL_TRIANGLES) 
şi slEnd( ) sunt enumerate 40 de vârfuri distincte? 
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